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Abstract. Le but de ce travail est d' obtenir pour l'espace M M , relatif 
la conjecture n!, une base explicite et monomiale. Ce but est atteint dans 
le cas des partitions qui ont la forme d'une equerre, i.e. fi = (K + 1, 1 L ). 
Nous introduisons en effet une famille pour laquelle nous demontrons 
qu'elle est de cardinal n!, qu'elle est libre et qu'elle engendre M M . Nous 
deduisons de cette etude une base simple pour J M , l'ideal annulateur de 
Af_t. Cette methode permet aussi de donner de fagon directe une base 
monomiale pour le sous-espace de M M forme des elements de degre en x 
nul. 

Abstract The aim of this work is to construct a monomial and explicit 
basis for the space M M relative to the n! conjecture. We succeed com- 
pletely for hook-shaped partitions, i.e. /i — (K + 1, l L ). We are indeed 
able to exhibit a basis and to verify that its cardinality is n!, that it is 
linearly independent and that it spans . We deduce from this study an 
explicit and simple basis for J M , the annulator ideal of Z\ M . This method 
is also successful for giving directly a basis for the homogeneous subspace 
of M M consisting of elements of re-degree. 

1 Introduction 

Soit /i = (/ii > /i2 > • • • > fJ-k > 0) une partition de l'entier n. Nous identifierons 
H et son diagramme de Ferrers (en utilisant la convention "Frangaise" ) . A chaque 
cellule s du diagramme de Ferrers, nous associons ses coordonnees ou i est 

la hauteur de s et j la position de s dans sa ligne. Les paires (i — l,j — 1) 
apparaissant lorsque s decrit toutes les cellules de fi seront designees comme les 
biexposants de fi. Soient desormais (pi, qi), . . . , (pmQn) ces biexposants ranges 
selon l'ordre lexicographique et introduisons : 

A*( x >y) = \( x i> ■■■,x n ;y 1 ,.. .,y n ) = det(xf J yf ) lJ= i...„. 

Soit M M l'ensemble des polynomes enii,..., x n ; yi, . . . ,y n qui peuvent s'ecrire 
comme combinaison lineaire des derivees partielles de A^, ce que Ton peut ecrire 
sous la forme : 

ou = d%l . . . d%™ et = . . . 9*™. On peut alors enoncer la conjecture n! 
ainsi : 



Conjecture 1 (conjecture nl). Soit \i une partition de n, alors on a : 
dimM^ = n\. 

Cette conjecture a ete enoncee pour la premiere fois par A. Garsia et M. 
Haiman. Elks est ccntrale dans le cadre de leur etude des polynomes de Macdon- 
ald (cf. [6], [7]). Plus precisement, Macdonald a introduit dans [13] une nouvelle 
base de l'espace des fonctions symctriques, et des coefficients associes, appeles 
polynomes de Macdonald-Kostka, K\y(q,t), qui sont a priori des fractions ra- 
tionnelles en q, t. Macdonald a conjecture que : 

Conjecture 2 (conjecture MPK). Les fonctions K\y(q,t) sont des polynomes 
a coefficients entiers positifs. 

A. Garsia et M. Haiman, en cherchant une interpretation de ces fonctions 
K\y(q,t) liee a la theorie des representations, firent la conjecture suivante : 
Conjecture 3 (conjecture C = H). Pour faction diagonale de S n , My est 
une version de la representation reguliere a gauche. De plus, si on note C\y(q, t) 
la multiplicite bigraduee du caractere \\ dans le caractere bigradue de My alors 
: C X y(q,t) = K X y(q, l/t)t n ^ oil n(p) = E- = i(* ~ 

La Conjecture 3 impliquc clairement les Conjectures 1 et 2. II est tout a 
fait remarquable que M. Haiman a recemment montre, en utilisant la theorie 
des schemas de Hilbert que la conjecture n\ impliquc la conjecture C = H. Une 
partie de la conjecture MPK est le fait que les fonctions sont des polynomes, 
ce qui n'est pas evident vu leur definition. Cette partie a ete prouvee recemment 
dans plusieurs articles independants (cf. [8], [9], [11], [12], [15]). 

De plus, M. Haiman a tres recemment obtenu une preuve de la conjecture 
n\, impliquant ainsi la conjecture C = H. Cepcndant la recherche d'une preuve 
combinatoire et l'obtention de bases explicites maintiennent a ces questions un 
interest certain. 

Quand \x = (1™) ou /x = (n), Z\ M est simplement le determinant de Vander- 
mondc en x et y respectivement. Dans ce cas, e'est un resultat classique (cf. [3]) 
que dim = n\ et on obtient de plus dans ce cas une base explicite simple pour 
My,. Des preuves combinatoires de plusieurs cas particuliers se trouvent dans [1], 
[5], [7], [14]. 

Dans ce travail, notre but est de proposer une nouvelle methode visant a 
demontrer de fagon combinatoire la conjecture n! dans certains cas particuliers 
et d'obtenir des bases "simples" . Nous cherchons a construire une base explicite 
pour My, constitute de derivees monomiales de Ay. Nous presentons ici com- 
ment nous sommes capables de le faire pour les equerres, i.e. ^ = (K + 1,1 L ) 
avec K + L + 1 = n. Dans la deuxicmc partie nous decrivons la fagon de con- 
struire cette famille et prouvons que son cardinal est bien n\. Dans la troisicmc 
partie, nous demontrons que notre famille engendre My. De plus, nous deduisons 
de cette preuve une base explicite et simple pour Iy, l'ideal annulateur de Ay. 
Dans la quatricme partie nous montrons, et ce de fagon totalement nouvelle, que 
les elements de notre famille sont lineairement independants. Dans la cinquieme 
et deniere partie nous expliquons comment cette methode est egalement effi- 
cace pour le sous-espace de My constitue des elements de degre en x nul. Nous 
obtenons en fait un precede construisant directement une base pour cet espace. 



Cet article est une version prcliminaire de Particle [2]. En particulier, lcs 
prcuves ne sont ici qu'esquissees. Le but est ici de donner un expose des resultats 
et des methodes developpes dans cet article. Le detail complet des demonstra- 
tions se trouve dans [2]. 

2 Construction et enumeration 

Soit /i une partition de n dont le diagramme de Ferrers est une equerre, i.e. 
fj,= (K + l, l L ) avec K + L + 1 = n. 

2.1 Construction 

Donnons-nous un axe. Un dessin associe a /i est un ensemble de K colonncs 
situees au-dessus de l'axe (appelees colonnes-?/) de hauteur K, K — 1, . . . , 1, 
rangces en taille decroissante de la gauche vers la droite, et de L colonnes, 
eventuellement intercalees, au-dessous de l'axe (appelees colonnes- a;) de pro- 
fondcur L,L — 1, . . . , 1, rangees par profondeur decroissante de la gauche vers la 
droite. 

Voici un exemple de dessin : 



n 



associe a la partition: 



Nous allons maintenant mettre des croix dans les cases des dessins. Comme 
nous nc distinguerons pas deux dessins ayant le meme nombre de croix dans 
chaque colonnc, nous plagons les croix pres de l'axe. Les regies pour placer des 
croix dans un dessin sont les suivantes : 

1. le nombre de croix dans les colonnes- a; est quelconque (limite seulement par 
la taille de la colonne) ; 

2. le nombre de croix dans les colonnes-y depend des croix-x. Pour une colonne 
n'ayant a sa droite aucune colonne-x, le nombre de croix est arbitraire (limite 
seulement par la hauteur de la colonne). Dans l'autre cas, on regarde la 
premiere colonne-x a droite de notre colonne-y qui est "unie" (i.e. qui ne 
contient que des croix ou des cases blanches). II y en a toujours une, au 
moins celle de profondeur 1. Alors : 



— si clle est toute blanche, on impose au moins une croix dans la colonne-y 

— si elle est pleine de croix, on impose au moins un blanc dans la colonne-y. 

Remarque 1. La famillc de dessins que nous avons definie est invariante par 
interversion des cases croisees et des cases blanches. On appcllc flip l'operateur 
correspondant (il est different du flip introduit par A. Garsia et M. Haiman dans 
[7], que nous notons desormais Flip). 

Donnons un excmple de dessin avec croix pour la meme partition que ci- 
dessus : 





















X 







On associe maintenant aux dessins (avec croix) des operateurs de derivation. 
On donne un indice aux places sur le dessin de la gauche vers la droite et de 1 a 
n—1. Alors pour chaque croix- x en place i, on derive une fois par rapport a Xi, 
et on precede meme pour les y. Par exemple pour le dernier dessin l'operateur 
de derivation associe est : do — dy\dx<2,dx\dx\dy%. 

2.2 Enumeration 

Nous notons T> l'ensemble des dessins definis au paragraphe precedent et nous 
allons commencer par verifier que son cardinal est n\. 

Comme le nombre de choix ne depend pas des croix- a; mais seulement de 
la forme du dessin et plus precisement du nombre de colonnes-y a droite de la 
colonne-x de profondcur 1 (notons k\ cc nombre), nous pouvons ecrire que le 
cardinal est : 

2.3 .. . (fci + l).(fci + 1) . . . (fci + k 2 ).(L + 1)! 

k!+k 2 =K 

= L(L + l)K!j2 {h + L - 1)l (K + l-k 2 ) 
fc 2 =o 2 ' 

fe 2 =o ^ ' ^ ' 

= (L + iy.K\( K + L + ^ ={K + L + 1)l 

d'apres la formule de Chu-Vandermonde ([4], p. 163). 



fc 2 + L 
fc 2 



3 Preuve que la famille engendre 



Nous montrons ici que {doA^Dev engendre M M , et pour ce fairc, nous com- 
mengons par etudier 1^, l'ideal annulateur de A^. 

3.1 Etude de J M 

Pour un polynome P, nous ecrivons P = si P(d)A^ = 0, i.e. P 6 1^. Nous 
notons hk la fc-ieme fonction symetrique homogene complete. Notons aussi X 
unc partie de (x\,X2, ■ ■ ■ ,x n ), Y une partie de (3/1,2/2, • • ■ , 2/n), |X| ct F leurs 
cardinaux. Posons egalement X — Y\ xeX x e ^ Y — Yi y eY V- 
II est aise de constater que : 

1. pour tout 1 < i < n, Xiyi = 0; 

2. X = des que \X\ > L; 

3. Y ee des que |F| > K; 

4. pour tout polynome P symetrique homogene non constant, P = 0. 

Grace a ces observations, nous pouvons etablir les propositions suivantes : 
Proposition 1. hk(Y) ee des que k > et k + \Y\ > n. 
Proposition 2. Yh k (Y') = des que k > 0, k + \Y\ > K et Y c Y' . 
Proposition 3. hh(Y)hi(X) = des que k > 0, I > et 

- soit Y C X etk + l+\Y\> n, 

- soit X CY et k + I + \X\ > n. 

Toutes ces propositions se demontrent a partir des observations 1-2-3-4 par 
de simples recurrences. 

3.2 Application 

Nous utilisons les propositions precedentes pour montrer que toute derivee mono- 
miale de est une combinaison lineaire des derivees : {doA^^^x)- 

Theoreme 1. {9dZ\ m }d 6 i5 engendre M^. 

Nous montrons en fait que toute derivee monomiale qui n'est pas associe a 
un dessin de V peut s'ecrire comme combinaison lineaire de monomes stricte- 
ment plus petits pour l'ordre lexicographique sur x\, . . . , x n , 2/1, . . . , y n - Pratique- 
mcnt, pour tout monome que Ton souhaite eliminer, les propositions precedentes 
d'ecrire un polynome de I M dont le terme dominant pour l'ordre lexicographique 
est le monome en question. 



3.3 Conclusion 

Nous pouvons deduire de ce qui precede et du fait que notre famille est libre 
(ce qui est l'objet du prochain paragraphe) que les polynomes decrits aux points 
1-2-3-4 au debut de l'etude de 1^ formcnt une base de celui-ci : 

Theoreme 2. Notons < G > I'ideal engendre par un ensemble G, alors pour 
/j, = (K + 1, 1 L ), partition de n, nous avons : 

In =< hi(X n ), 1 < i < n; hi(Y n ), 1 < i < n; 

XM, l<i<n; X, \X\ = L + 1; Y, \Y\ = K+1> . 

4 Preuve de l'independance 

4.1 Exposition et reduction du problfeme 

Nous voulons montrer que notre famille est lineairement independantc. 

Pour un dessin D nous notons S l'ensemble des cases croisees et T celui des 
cases blanches. Nous associons a ces deux objets leurs operateurs de derivation 
ds et <9t, de fagon evidente. Nous notons de plus S l'ensemble des S pour D 
dans T>. Nous vcrifions assez facilement que deux dessins distincts donnent des 
5* et des T diffcrcnts. Nous sommes meme capables de reconstruire D a partir 
de S ou T. 

Theoreme 3. La famille {ds-A^ses es t lineairement independante. 

Pour ce faire, nous introduisons quelques definitions. Soient D = (S,T) et 
D\ = (Si,7i) deux dessins differents. Nous dirons que D\ est un fils de D si 
dr °ds x .A^ G Z*. Nous noterons T + S\ lc rcsultat de la superposition place par 
place des cases de T et de S\. En iterant la filiation, nous obtenons la notion de 
descendant. Ceci etant pose, on obtient facilement le : 

Lemme 1. Pour prouver l'independance, il est suffisant de montrer qu'un dessin 
ne peut etre son propre descendant (i.e. il n'y a pas de "boucles"). 

4.2 Definition de la completude 

Soit Di un dessin et D 2 l'un de ses fils. Nous dirons qu'il y a completude sur les 
k premieres places si les hauteurs des colonnes-y de Ti + S2 lues de la gauche vers 
la droite sont K, K — 1, K — 2, ... et si on a la meme chose pour les colonnes-x. 

Afin d'obtenir une caracterisation plus quantitative de la completude, nous 
regardons les parties gauches des dessins (i.e. les k — 1 premieres places). Nous 
dcfinissons d comme la difference entrc lc nombre de fois ou une colonne-y de 
Di a ete remplacee par une colonne-x blanche dans D2 et le nombre de fois 
ou unc colonne-x de Di a ete remplacee dans D 2 par unc colonne-y blanche. 



Nous dcfinissons de meme d' comme la difference entre le nombre de fois oil 
une colonne-j/ croisee de D\ a ete remplacee par une colonne-rr dans D 2 et le 
nombre de fois ou une colonne-x croisee de D\ a ete remplacee dans D 2 par une 
colonne-y. Notons que d et d! sont rclatifs a k — 1. 

Nous introduisons aussi les notations suivantes : 61 (resp. b 2 ) represente le 
nombre de cases blanches en place k dans D x (resp. D 2 ) et c\ (resp. c 2 ) le nombre 
de croix. La caracterisation peut alors s'enoncer ainsi : 

Caracterisation. Si les k — 1 premieres places sont completes, la k-ieme Vest 
si I'une des conditions suivantes est verifi.ee : 

1. en place k dans D\ et D 2 il y a une colonne-y et b 2 = bi + d et c 2 = c\ + d! 
(I'une des deux egalites impliquant facilement V autre) ; 

2. en place k, il y a une colonne-x croisee dans D\ (i.e. b\ = 0) et une colonne-y 
dans D 2 , et b 2 — d ; 

3. en place k, il y a une colonne-y dans D\ et une colonne-x blanche dans D 2 
(c 2 = 0), eta = ~d'. 

Pour des raisons de symetrie, nous nous sommes restreint au cas oil nous 
avons une colonne-y dans T\ + S 2 . Cette caracterisation se prouve aisement en 
etudiant chacun des cas pouvant se produire. 

4.3 Application 

Une fois ce cadre pose, nous pouvons avancer dans la preuve du Theoreme 3. 
Nous voulons montrer qu'un dessin D est different de tous ses descendants. Nous 
pouvons nous restreindre aux descendants qui ont la meme forme que lui, i.e. 
les colonnes-y aux memes places. Soit D' un tel descendant. Nous demontrons 
alors les lemmes suivants : 

Lemme 2. Si nous avons completude sur les k premieres places le long de la 
chainc entre D et D' , alors la somme des d le long de la chaine vaut zero, de 
meme que la somme des d! (d et d' relatifs aux k premieres places). 

Ce lemme nous permet alors de demontrer le : 

Lemme 3. Si nous avons completude sur les k premieres places entre D et D 1 , 
alors ces deux dessins sont identiques sur ces k places. 

On en deduit alors ce dernier lemme : 

Lemme 4. S'il n'y a pas completude totale entre D et D' , alors D ^ D' , ce qui 
implique le Theoreme 3. 

II suffit done de montrer qu'il ne peut y avoir totale completude entre D et 
D'. C'est l'objet du paragraphe suivant. 

4.4 Fin de la preuve 

Nous montrons en fait qu'a chaque generation, il n'y a pas completude. 



Notons encore D\ = {S\,T\) et D 2 = (S 2 ,T 2 ) deux dessins, pere et fils. 

Si Di ct D 2 ont la meme forme, le resultat est evident. Nous supposons 
done que D\ ct D 2 sont de formes differentes et raisonnons par l'absurde en 
supposant qu'il y a completude. En regardant la place la plus a gauche ou la 
forme change, on se ramene a un changement de forme en place 1. Les seuls cas 
oil la non-completude n'est pas evidente sont les cas suivants (remarquer qu'ici 
d = d! = 0) : 




cas 1 



cas 2 



cas 3 



cas 4 



Remarque 2. D 2 est un fils de Di si et seulement si flip(Z?i) est un fils de fiip(D 2 ). 
Ceci nous permet de nous restreindre aux cas 2 et 4. 

Nous montrons alors que dans ces deux cas il n'y a pas completude, et ce 
en utilisant les regies de construction des dessins. Ceci acheve la preuve du 
Theoreme 3. 

5 Elements de degre en x mil 

Dans cette partie nous presentons comment les objets introduits dans le cas des 
equerres permettent de trouver facilcmcnt une base monomiale du sous-espace 
de M M de degre en x nul que nous notons M°. II est demontre dans [3] et [7] 
que la dimension de cet espace est n\/fi\. La base que nous obtenons est liee a 
une famille introduite dans [3] mais ici non seulement la construction est directe 
mais en plus on applique les derivees monomiales a lui-meme. 

Soit fi une partition quelconque de n. Ici un dessin est constitue de n — 1 
barres. L'ensemble des couples (profondcur, hauteur) des barres correspondent a 
l'ensemble des biexposants de /x. Les regies pour placer les barres et les croix 
dans celles-ci sont les suivantes : 



1. les barres ayant le meme nombre de cases-x sont rangees par hauteur decrois- 
sante ; 



2. il y a des croix dans chaque case- a; ; 

3. si une barre est placee a gauche d'une barre ayant plus de cases- a; et q cases-?/, 
alors la premiere doit avoir au moins q + 1 cases-jy blanches. 

Voici un exemple de dessin : 




associe a la partition : 



A un dessin D nous associons S (resp. T) l'ensemble des cases croisees (resp. 
blanches). Nous notons d$ l'operateur de derivation associe a S et M T le monome 
associe a T (pour chaque case-jy en place i, nous comptons un Xi et nous faisons 
le produit sur toutes ses cases). Nous notons enfin S l'ensemble des S ainsi 
construits. 

Theoreme 4. La famille {dsA^ses es t une base pour M° 

Pour cela, nous verifions que le cardinal de S est n\/fj,\, nous prouvons que 
le monome dominant de dsA^ pour l'ordre lexicographique est Mt et nous 
concluons en verifiant que tous les T sont distincts. 
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